<?php
sleep(1);
include 'conexao.php';
$estado = $_GET['estado'];
$sql = "SELECT * FROM cidades WHERE id_estado = $estado ORDER BY nome";
$res = mysql_query($sql);
$num = mysql_num_rows($res);
for ($i = 0; $i < $num; $i++) {
    $dados = mysql_fetch_array($res);
    $arrCidades[$dados['id_cidade']] = utf8_encode($dados['nome']);
}
?>
<label>Cidades:</label>
<select name="cidade" id="cidade" class='btn btn-block'>
    <?php
    foreach ($arrCidades as $value => $nome) {
        echo "<option value='{$value}'>{$nome}</option>";
    }
    ?>
</select>